# 定义递归计算函数
def H(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    elif n == 2:
        return 2
    else:
        return H(n - 1) + 9 * H(n - 2) - 9 * H(n - 3)


n = int(input("请输入参数: "))
# 利用循环多次调用函数计算结果，并输出符合条件的结果
for i in range(n + 1):
    if H(i) <= n:
        print(H(i), end=' ')


